Analysis of the gift exchange problem Moa

نویسندگان

  • David Applegate
  • N. J. A. Sloane
چکیده

In the gift exchange game there are n players and n wrapped gifts. When a player’s number is called, that person can either choose one of the remaining wrapped gifts, or can “steal” a gift from someone who has already unwrapped it, subject to the restriction that no gift can be stolen more than a total of σ times. The problem is to determine the number of ways that the game can be played out, for given values of σ and n. Formulas and asymptotic expansions are given for these numbers. This work was inspired in part by a 2005 remark by Robert A. Proctor in the On-Line Encyclopedia of Integer Sequences.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of the Gift Exchange Problem

In the gift exchange game there are n players and n wrapped gifts. When a player’s number is called, that person can either choose one of the remaining wrapped gifts, or can “steal” a gift from someone who has already unwrapped it, subject to the restriction that no gift can be stolen more than a total of σ times. The problem is to determine the number of ways that the game can be played out, f...

متن کامل

Reciprocity in Gift-Exchange-Games

This paper presents an analysis of data from a gift-exchange-game experiment. The experiment was described in ‘The Impact of Social Comparisons on Reciprocity’ by Gächter et al. 2012. Since this paper uses state-of-art data science techniques, the results provide a different point of view on the problem. As already shown in relevant literature from experimental economics, human decisions deviat...

متن کامل

Modes of Exchange: Gift and Commodity

In order to understand the differences between gift exchange and commodity exchange, it is useful to consider gift exchange in a formal analytical fashion that permits immediate comparison with the standard formal model of commodity exchange. However, this cannot be done without serious distortion if the neoclassical model of commodity exchange is imposed on the analysis of gifts. Rather, one r...

متن کامل

’Gift vs. commoditiy’ debate revisited

The purpose of this article is to offer some new insights into the ‘gift vs. commodity’ debate. It examines the assumption that commodities and gifts represent two different realities, as first proposed by Marcel Mauss and later elaborated by Chriss Gregory and other anthropologists. It analyzes the conjecture that commodity-exchange is an exchange of alienable, impersonal and anonymous items, ...

متن کامل

Volunteerism in the Inner City: An Anthropology of Giving

This thesis presents an ethnographic account of British volunteering. While volunteering has been researched from multiple disciplinary perspectives, few studies are concerned with the in-depth analysis of the experience of volunteering. This thesis deploys anthropological theory and methods to seek such an analysis. Amongst volunteers, organisations and policy-makers the idiom of the gift and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017